src:http://acm.hdu.edu.cn/showproblem.php?pid=1027 一开始已经提过了,康托展开是一个全排列到一个自然数的双射,因此是可逆的。即对于上述例子,在(1,2,3,4,5)给出61可以算出起排列组合为 34152。由上述的计算过程可以容易的逆推回来,具体过程 ...
分类:
其他好文 时间:
2018-08-16 14:06:34
阅读次数:
218
分块,是一种可以说是,相当,暴力的数据结构。分块算法的思想是通过适当的划分,预处理一部分信息保存下来,用空间换取时间,达到时空平衡。基本操作是,将一段序列,分成一定数量的块,每一块有一个长度,表示一段区间。对于区间操作,通过对完整块的整体操作和对不完整块的暴力操作而使复杂度尽可能的低一般来讲,块的大 ...
分类:
其他好文 时间:
2018-08-15 14:58:16
阅读次数:
149
全球唯一ID——GUID(UUID) UUID:通用唯一识别码 (Universally Unique Identifier) UUID是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成的API。按照开放软件基金会(OSF)制定的标准计算,用到了以太网卡地址、纳 ...
分类:
其他好文 时间:
2018-08-15 11:16:58
阅读次数:
170
原文:WPF特效-绘图 WPF玩起来还是挺炫酷的。我实现的效果:不同色块交叉,交叉部分颜色叠加显示。(叠加部分暂时用随机颜色代替)。单独色块点击弹出以色块颜色为主的附属面板。踩了一些坑,从简单一步步完善。 判断是否交叉,并创建交叉区域的算法比较费事。 完整过程代码较... ...
参考地址:https://blog.csdn.net/xinghuo0007/article/details/72868799 UUID是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成的API。 按照开放软件基金会(OSF)制定的标准计算,用到了以太网卡地址、 ...
分类:
其他好文 时间:
2018-08-09 17:26:23
阅读次数:
184
栈跟队列的区别:栈:先进后出,限定只能在表的一端进行插入和删除(表尾),栈只能从头部取出数据,也就是最先放入的需要遍历整个栈最后才能取出,而且遍历时还得为数据开辟临时空间。队列:先进先出,只能在表的一端进行插入,并且在表的一端进行删除,遍历数据速度不同,而且可以从头或者尾部开始遍历,但不能同时遍历,无需开辟临时空间,因为遍历过程中不影响数据结构。相同点:1、都是线性结构。2、插入操作都是在表尾进行
分类:
其他好文 时间:
2018-08-09 01:19:22
阅读次数:
169
“离散化,就是把无限空间中有限的个体映射到有限的空间中去,以提高算法的时空效率。” 很多算法的复杂度与数据中的最大值有关,比如树状数组和纯用数组实现的一对一标记。时常会遇到这种情况:数据的范围非常大或者其中含有负数,但数据本身的个数并不是很多(远小于数据范围)。在这种情况下,如果每个数据项的具体值并 ...
分类:
其他好文 时间:
2018-08-04 21:04:50
阅读次数:
261
http://forum.china.unity3d.com/thread-32271-1-1.html 我们已经发布了Unite 2018 江毅冰的《发条乐师》、Hit-Point的《旅行青蛙》、育碧《Eagle Flight》演讲分享,不少开发者在后台留言希望小编尽快分享米哈游技术总监贺甲《崩坏 ...
分类:
编程语言 时间:
2018-08-01 01:01:51
阅读次数:
294